Proof techniques in Membrane Computing
نویسندگان
چکیده
From the creation of field Membrane Computing in 1998, several research lines have been opened. On one hand, theoretical questions like computational power and efficiency P systems studied. In this sense, techniques to demonstrate ability these provide solutions problems explored. The study efficient (polynomial-time) presumably hard for finding thin frontiers is a very active area. other applications biology, ecology, economy, robotics fault diagnosis, among others, investigated. Real with some characteristics seem be easy model membrane due their behaviour. work, survey part will given, explaining both computability theory complexity theory.
منابع مشابه
Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
In Membrane Computing, the solution of a decision problem X belonging to the complexity class P via a polynomially uniform family of recognizer P systems is trivial, since the polynomial encoding of the input can involve the solution of the problem. The design of such solution has one membrane, two objects, two rules and one computation step. Stricto sensu, it is a solution in the framework of ...
متن کاملAI-Techniques in Proof Planning
Proof planning is an application of Artiicial Intelligence (AI)-planning in mathematical domains for theorem proving. The paper presents a knowledge-based proof planning approach that is implemented in the OMEGA proof planner. It evaluates control-rules in order to restrict the otherwise intractable search spaces and combines proof planning with domain-speciic constraint solving. Several AI-tec...
متن کاملSome Proof Techniques
There are many different techniques that can be used to prove a statement. While they are each equally worthy of proving a statement, some may be easier to use than others in a given scenario. Below is a list of several standard proof techniques that are commonly used to prove statements along with some examples of a given technique in a action. Most of the following exposition is taken directl...
متن کاملAdvances in Membrane Computing
ed/Indexed in:Google Scholar, Mathematical Reviews, MathSciNet,Zentralblatt Math Intermediate SpectralTheory and QuantumDynamics César R. de Oliveira, Federal University ofSão Carlos, Brazil 2009, XIII, 410 p., HardcoverISBN 978-3-7643-8794-5EUR 49.90The spectral theory of linear operators plays a key role in themathematical formulation of quantum theory. Fur...
متن کاملInvestigating electrochemical drilling (ECD) using statistical and soft computing techniques
In the present study, five modeling approaches of RA, MLP, MNN, GFF, and CANFIS were applied so as to estimate the radial overcut values in electrochemical drilling process. For these models, four input variables, namely electrolyte concentration, voltage, initial machining gap, and tool feed rate, were selected. The developed models were evaluated in terms of their prediction capability with m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2021
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2020.09.041